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(54) Ad hoc telecommunications network management and routing 



(57) An ad hoc telecommunications network com- 
prises a plurality of mobile devices, cached data being 
distributed amongst the devices. A manager device is 
elected for example based on highest compared re- 
ceived signal strength amongst the devices to manage 
the distributed data. The manager election can be dy- 
namically up-dated to compensate for changes in the 
network parameters, for example devices entering or 



leaving the network, or physical relocation of the devices 
within the network. In addition, the ad hoc network can 
communicate with a fixed infrastructure, the fixed infra- 
structure maintaining a table identifying a gateway de- 
vice for direct communication with the fixed infrastruc- 
ture, allowing communication with a mobile device with- 
in the ad hoc network. Yet further the ad hoc network 
can provide a communications route between two re- 
mote fixed Infrastructures. 
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Description 

[0001] The Invention relates to an ad hoc telecommu- 
nications network, for example in relation to a telecom- 
munications network including mobile devices which 
can individually move into and out of range of the net- 
work. 

[0002] A known proposal for an ad hoc network under 
the emerging Bluetooth standard is shown In Rg. 1 . The 
skilled person will be familiar with the Bluetooth specifi- 
cation which has been drawn up by leaders in the tele- 
communications field Including the present applicants. 
Further Information concerning the Bluetooth specifica- 
tion is available from www.Biuetooth.com. 
[0003] Hie ad hoc network is designated generally 1 0 
and includes a plurality of devices including mobile or 
cell phones 12,14 and a personal digital assistant 16. 
The network shown Is therefore a heterogeneous net- 
work of various devices although it will be appreciated 
that a network of similar devices, a homogeneous net- 
work, can of course also be formed. Underthe Bluetooth 
system an ad hoc network is sometimes termed a n pi- 
conet". Ad hoc networks are alternatively known as "pri- 
vate networks". 

[0004] A feature of ad hoc networks is that the con- 
stituent devices will change as the devices move into 
and out of range of the network, where the devices are 
mobile. For example underthe Bluetooth system the op- 
erative range of any device Is generally approximately 
1 0 metres as the result of which the network can be very 
dynamic. 

[0005] However it is necessary to provide a system 
for managing such a network in view of the dynamic na- 
ture of the network as a result of devices entering or 
leaving the network. Although, for example, the Blue- 
tooth system provides within each networka single mas- 
ter device to which the remaining devices are slave, the 
master device is merely determined as the device which 
initiates the network, and the master/slave relationship 
purely governs the connection in communication proce- 
dures. 

[0006] In another aspect, referring once again to Fig. 
1 , the ad hoc network allows access to the fixed network 
infrastructure 19 (uplink) via a fixed access point such 
as a PC (personal computer) 18 (or alternatively through 
a base station, not shown). Any member of the ad hoc 
network can access the fixed network even if it cannot 
reach the fixed network directly. For example as shown 
in Fig. 1 , device 12 can reach the fixed network via de- 
vice 14 which in turn communicates with fixed device 
18. In this arrangement, therefore, device 14 acts as a 
gateway for the other devices. 
[0007] However in this system there is no equivalent 
capability for a downlink from the fixed Infrastructure to 
a device in the network if direct communication is not 
available as the communication passed to the mobile 
device Is not defined in the fixed infrastructure. 
[0008] In a further aspect, in existing systems or pro- 



posed systems multiple devices may Individually access 
common data from a fixed infra structure giving rise to 
inefficiency and unnecessary duplication. 
[0009] According to the invention there is provided an 
ad hoc telecommunications network comprising a plu- 
rality of devices, In which data is distributed amongstthe 
devices and a device is designated manager device for 
managing the distributed data. As a result data can be 
distributed more efficiently around the network and the 
dynamic nature of an ad hoc network can be accommo- 
dated. 

[001 0] The manager device designation Is preferably 
carried out dynamically based on a pre-selected net- 
work parameter, for example the relative average re- 
ceived signal strength value for each device from the 
other devices in the network, and the designated man- 
ager device is the device having the highest value or the 
pre-selected network parameter is the signal transmis- 
sion strength for each device. Accordingly the best 
placed device at any time becomes the manager device, 
and this is updated constantly to compensate for devic- 
es moving within the network. Preferably each time a 
non-manager device communicates with the manager 
device, It sends an up-date value and, if this value ex- 
ceeds the manager device value then the non-manager 
device is designated manager device. 
[0011] The network preferably further comprises a 
designated vice manager device and If the manager de- 
vice leaves the network, the vice manager device is des- 
ignated manager device. Even if the manager device is 
simply switched off, therefore, continuous network man- 
agement is assured. 

[0012] Preferably on initiation of a network or addition 
or departure of one or more devices, manager designa- 
tion is carried out to ensure that ad hoc networks can 
form and reform dynamically without prejudicing data 
management. 

[0013] The manager device preferably stores a record 
of data location for data distributed amongstthe devices 
and as each device caches or deletes data it preferably 
notifies the manager device which up-dates Its record. 
Preferably a non-manager device can request the loca- 
tion of data distributed amongst the devices from the 
manager device for direct or indirect access to that data. 
As a result data distribution is logged and simplified and 
data duplication does notoccur as unnecessary down- 
load requests are avoided. 

[0014] Preferablythe manager device, on leavingthe 
network, transfers its manager device data to a newly 
designated manager device, again allowing continuous 
network management. 

[001 5] Preferably manager device capability is inher- 
ent in each device in the network and implemented by 
a respective software agent hosted by the device. Soft- 
ware agents allow a distributed and Interactive manage- 
ment environment. 

[0016] In one preferred embodiment the devices are 
Bluetooth enabled for communication. 



9/7/2005, EAST Version: 2.0.1.4 



3 



EP1 187 023 A1 



4 



[0017] According to the present Invention there is fur- 
ther provided a communication device for an ad hoc tel- 
ecommunications network as described above, the de- 
vice comprising a communications application and a 
network management application enabling the device to 
act as designated manager device. The network man- 
agement application is preferably implemented by a 
software agent hosted on the device and the communi- 
cation application ie preferably Bluetooth implemented. 
[0018] According to the invention there is further pro- 
vided a method of managing data distributed across an 
ad hoc telecommunications network comprising a plu- 
rality of devices In which data is distributed amongst the 
devices, a device Is designated manager device and the 
manager device manages the distributed data. Each 
time a non-manager device communicates with the 
manager device, it preferably sends an up-date value of 
a pre-setected network parameter and, if this value ex- 
ceeds the manager device value then the non-manager 
device is designated manager device. Each non-man- 
ager device preferably communicates to the manager 
device a data reference for data it caches and the man- 
ager device preferably stores a record of the data refer- 
ence and data location. 

[0019] As each device caches or deletes data It pref- 
erably notifies the manager device which up-dates its 
record. 

[0020] A non-manager device preferably requests the 
location of data distributed amongst the devices from 
the manager device for direct or indirect access to that 
data. 

[0021] The manager device, on leaving the network, 
preferably transfers its manager device data to a newly 
designated manager device. 
[0022] The invention further provides a telecommuni- 
cations system implemented by a network, a device and 
a method as described above. 
[0023] According to another aspect of the invention 
there is provided a telecommunications network includ- 
ing an ad hoc network of mobile devices in communica- 
tion with one another, a target device and a fixed struc- 
ture in communication with at least one mobile device 
of the ad hoc network, in which the fixed structure main- 
tains a table identifying a gateway device in the ad hoc 
network for communicating with the target device. As a 
result a communication path to the target device is pro- 
vided by the ad hoc network. The fixed structure table 
is preferably dynamically up-dated with changing pa- 
rameters in the ad hoc network compensating for the 
dynamic nature of ad hoc networks. Preferably the fixed 
structure includes a plurality of base stations for com- 
municating with a mobile device and the fixed structure 
table further identifies a base station for communication 
with each available mobile device. Preferably the fixed 
structure, when communicating with a target device, first 
attempts communication via the base station linked with 
the target device In the fixed structure table and, if con- 
nection is not available, communicates with the target 



device via the designated gateway device. This allows 
greater communication flexibility. 
[0024] The ad hoc network may include a designated 
manager device which provides dynamically up-dated 
5 gateway data to the fixed structure for up-dating the 
fixed structure table. 

[0025] The target device may be a device in the ad 
hoc network or the target device may be a second fixed 
structure and the ad hoc network further comprises or 

10 is in communication with an uplink gateway mobile de- 
vice in communication with the target device providing 
a communication route between the first fixed structure 
and second fixed structure. In this second version, an 
additional communication route is thus provided by the 

is ad hoc network. The ad hoc network preferably provides 
one of a plurality of communication routes between the 
fixed structures, the route used being selected on the 
basis of a predetermined condition. The routing options 
are increased transparent to the system, and the ad hoc 

20 network is thus one additional medium for transporting 
data efficiently based on data traffic generally. 
[0026] The invention further provides a method of 
identifying a communication path between a fixed struc- 
ture and a target device via an ad hoc network in which 

25 the fixed structure maintains a table specifying a gate- 
way mobile device within the ad hoc network via which 
It can communicate with the target device, and Identifies 
a communication path via the specified gateway mobile 
device. 

30 [0027] The fixed structure table is preferably dynam- 
ically up-dated with changing parameters in the ad hoc 
network. 

[0028] The ad hoc network preferably includes a des- 
ignated manager device, and the manager device dy- 

ss namically provides up-date gateway data to the fixed 
structure for up-dating the fixed structure table. 
[0029] The target device is preferably a second fixed 
structure and the ad hoc network further comprises or 
is in communication with an uplink gateway mobile de- 

*o vice in communication with the target device providing 
a communication route between the first fixed structure 
and second fixed structure, said route comprising one 
of a plurality of communication routes between the fixed 
structures, and in which the communication route to be 

45 used is selected on the basis of a predetermined condi- 
tion. 

[0030] The invention further provides a telecommuni- 
cations system for communication between a fixed 
structure and a target device via an ad hoc network im- 
50 plemented on a network or by a method as described 
above. 

[0031] The invention further provides a communica- 
tion path routing system in an extended telecommuni- 
cations network Including first and second fixed struc- 
55 tures remote from one another and one or more ad hoc 
telecommunications network In which the or each ad 
hoc telecommunications network provides a communi- 
cations route between the fixed structures. As a result 
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other routes carrying heavy data traffic can be circum- 
vented. At least one fixed structure preferably maintains 
a routing table including downlink and uplink gateway 
devices within the or each ad hoc telecommunications 
network providing a communications route to another 
fixed structure and the or each ad hoc network prefera- 
bly includes a manager device providing dynamically 
up-dated routing information for the fixed structure rout- 
ing table. 

[0032] According to another aspect of the Invention 
there is provided a method of caching data in an ad hoc 
telecommunications network In which a first device ac- 
cesses a data file and the data file Is cached on one or 
more devices on the network for subsequent retrieval. 
As a result data can be distributed across the network 
reducing the number of down loads/up-links by the net- 
work. 

[0033] The data file may be cached on the device that 
accessed it or the caching of the data file may be shared 
amongst at least two devices in the network allowing 
large files to be cached. 

[0034] Preferably the network includes a manager de- 
vice which determines where the data file is cached and 
the manager device preferably determines where the 
data is cached based on available cache space in each 
device on the network, data file size and/or data file type. 
For example the manager device may associate a data 
retrieval cost with each data file and determine whether 
the data file should be subsequently cached based on 
that data retrieval cost. Intelligent data management is 
thus achieved. 

[0035] The invention further provides an ad hoc tele- 
communications network arranged to operate a method 
as described above. 

[0036] Embodiments of the invention will now be de- 
scribed, by way of example, with reference to the draw- 
ings of which: 

Fig. 1 shows a heterogeneous ad hoc network of a 
known type; 

Fig. 2 shows an ad hoc network according to the 
present Invention; 

Fig. 3 Is a flow chart showing initiation of network 
management; 

Fig. 4 is a flow chart showing the election process 
for a network manager; 

Fig. 5 is a flow chart showing network management 
when a manager device is switched off. 
Fig. 6 is a flow chart showing network management 
when the manager and vice manager are switched 

off; 

Fig. 7a is a block diagram showing network manag- 
er memory organisation; 

Fig. 7b is a flow chart showing data cache manage- 
ment In the network; 

Fig. 8 Is a flow chart showing data retrieval from the 
network; 

Fig. 9 is a flow chart showing data access from the 



network; 

Fig. 10 is a block diagram showing the stack for 
each network device; 

Fig. 11 shows a plurality of mobile devices commu- 
s nicating with a base station; 

Fig. 12 Is a flow chart showing message routing 
within the network; 

Fig. 13a shows a dynamic location table for mes- 
sage routing; 

w Fig. 13b is a flow chart showing management of 
gateway device data; and 
Fig. 14 shows diagrammatical ly various network 
routes between two nodes. 

w [0037] In the following discussion of an embodiment 
of the present invention in the context of ad hoc net- 
works, reference is made to the Bluetooth protocol. This 
is exemplary only and it will be appreciated that the dis- 
cussion applies equally to any other protocol or system 

20 supporting ad hoc networks including, but not limited to, 
Bluetooth 2, HfperLAN and the like. 
[0033] Referring to Fig. 2, an ad hoc network accord- 
ing to the present invention includes a plurality of devic- 
es 20 (all mobile devices in the embodiment 6hown) to- 

25 gether with a manager device 22 and a vice manager 
device 24. As discussed in more detail below the man- 
ager manages the network and In particular data stor- 
age and retrieval on the network, and the vice manager 
Is the fail back device In case the manager leaves the 

30 network. Election of the manager and vice manager is 
dynamic and up-dated on the basis of the most eligible 
devices, for example the devices with best averaged re- 
ceived signal strength although other parameters may 
be used as appropriate and/or necessitated by the op- 

35 erating system used. 

[0039] The flow diagram of Fig. 3 shows the network 
initiation steps and in particular the introduction to and 
departure from the network by the constituent devices 
(which can of course include the manager itself). 

40 [0040] At initialisation step 30 two devices A and B 
come Into range of one another, and each device notifies 
whether It is part of an existing ad hoc network. If not 
then at step 34 a new ad hoc network is created. If yes 
then the other device Is added to the existing network 

45 at step 32. In the third possibility where both devices are 
in existing networks then the two networks are merged 
at step 36. 

[0041] In each case manager status needs to be dy- 
namically updated and this can be done, for example, 

50 by comparing the received signal strengths at each de- 
vice to assess which device receives the highest aver- 
age power from the other devices. This value is repre- 
sentative of the optimum location of a device within the 
group and in many cases will correspond to the device 

55 located physically centrally within the network. 

[0042] Where a new network of devices A and B has 
been formed (at step 34) the devices compare average 
received signal strength at step 38 and the device with 
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the higher value is elected as manager at step 40. At 
step 41 the other device is elected vice manager al- 
though this status will be redundant unless further de- 
vices join the network. 

[0043] Where one of the devices has been added to 
an existing network incorporating the other device at 
step 32 then the received signal strength for the addi* 
tional device is compared with that of the existing man- 
ager and vice manager at step 42 as discussed in more 
detail in Fig. 4 to see whether manager status within the 
network should change. 

[0044] Wherj^wo existing networks merge at step 36 
then, In a first step 44, the average received signal 
strength values for the existing managers for each net- 
work are compared. At step 46 the manager with the 
lower value transfers its data to the manager with the 
highervalue, which data is merged with the existing data 
on the higher value manager. The nature of this data is 
described in more detail below. Subsequently the elec- 
tion process is started again for the merged networks at 
step 4B as discussed in relation to Fig. 4 below. 
[0045] Fig. 4 shows the dynamic election process for 
continual manager and vice manager status up-date. 
"The assessment effectively takes place each time a 
non-manager device communicates with the manager. 
In that case, as shown at 6tep 60, the data received in- 
cludes a value representative of the average of the re- 
ceived signal power at device X, SSV X . At step 62 this 
value is compared against the corresponding current 
value for the manager itself, SSV M . If the value for de- 
vice X is greater then at step 64 device X becomes the 
new manager. This new manager identity is communi- 
cated to the other devices in the network at step 65 and 
at step 66 the old manager transfers all of its manage- 
ment data to device X. The loop is then repeated each 
time a network device communicates with the new man- 
ager. 

[0046] The manager also retains the identity of the 
vice manager device together with the value of its aver- 
age received signal strength value SSV^. In the event . 
that at step 62 the signal strength value for device X 
does not exceed that of the manager device then at step 
6B the value SSV X for device X is compared against the 
vice manager value SSV VM . If the value for device X is 
greater then at step 70 the manager registers device X 
as the new vice manager and stores its equivalent signal 
strength value as the new vice manager signal strength 
value. 

[0047] As a result the identity of the manager is dy- 
namically updated to cater for devices moving in and out 
of range of the network, being switched off, losing power 
or signal strength or otherwise varying the parameters 
of the network such that the device receiving the best 
average signal is always retained as manager, and a 
backup device is also retained as vice manager. The dy- 
namic Initialisation and continual assessment and up- 
date systems described with reference to Figs. 3 and 4 
are well suited to fit in with the communication methods 



of ad hoc networks. For example with regard to Blue- 
tooth, the channel is divided into time slots of 625 mi- 
croseconds in length corresponding to 1600 hops per 
second. Even in non-active states, therefore, polling will 
s take place numerous times each second such that the 
network can respond quickly to parameter variation. The 
system can be set out such that a signal strength value 
is not issued each time a device transmits but at greater 
Intervals, for example every nth transmission. These in- 

10 tervals can be fixed or can vary dependent on remaining 
power or nature of the device or network - for example 
a network of quasi-static devices such as workplace lap- 
tops there is less movement of devices and hence less 
regular need for updating of manager status. 

is [0048] Similarly, the Initialisation mode described with 
reference to Fig. 3 is conveniently supported by existing 
ad hoc network structures. Referring once again to Blue- 
tooth, where two devices make connection they are In 
inquire/Inquiry scan sub-states. One of the devices In 

20 inquiry scan sub-state senses an inquiry and responds 
with address and clock Information. The responding de- 
vice thus becomes slave device and the initiatingtievlce 
the master device. Thereafter a paging sub-routine 
commences after which the devices enter into the con- 

25 nection state. In order to incorporate the network man- 
ager system of the invention it is simply necessary to 
add suitable data In the Initiation data to Indicate wheth- 
er each device is In an existing network and which de- 
vice is master device in each network, and subsequently 

30 to incorporate data representative of the average re- 
ceived signal strength values at each device in each or 
selected communication packets, at least to the manag- 
er device. The management system can run generally 
independently of the master/slave communication pro- 

35 tocol or can occupy a channel or packet field within the 
system. 

[0049] Similarly, the comparison of average received 
signal strength values is easily carried out in the context 
of existing ad hoc networks as well. For example under 

40 Bluetooth a Received Signals Strength Indicator (RSSI). 
Is utilised In each device according to which the output 
power of the unit is selected dependent on the received 
signal strength from each unit. As a result the network 
manager can base calculation on the same value used 

45 to determine the output power for each device. Alterna- 
tively each device can transmit a value representative 
of Its output power and comparison can be based direct- 
ly on this parameter. 

[0050] Fig. 5 represents the steps taken when the 
50 manager is disconnected for example by being switched 
off. Where manager status is dynamically reassessed 
at a high rate, it is unlikely that the manager will be able 
to leave the network physically before the decreasing 
received signal strength was effectively Identified and 
55 transfer of manager status had taken place. At step 80 
the manager device Is switched off. However part of the 
closing down procedure within the manager includes the 
transfer of the management data to the designated vice 
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manager at step 82. The vice manager Is then elected 
as the new manager at step 84 and a polling round is 
commenced to Identify the new vice manager based on 
a comparison of the received signal strength of each of 
the remaining devices in the network at step 86. At step 
88 the new vice manager Is elected after which the net- 
work re-enters the continual assessment state shown in 
Fig. 4. In an alternative embodiment, instead of under- 
going a polling round to identify the vice manager, the 
first device that communicates with the new manager Is 
automatically elected as vice manager after which the 
continual assessment loop of Fig. 4 Is re-entered such 
that any subsequent device more eligible than the cur- 
rent vice manager Is Identified as soon as they commu- 
nicate with the manager. 

[0051] The worst case scenario occurs If the manager 
and vice manager are disconnected at the same time. 
In that case, as shown in Fig. 6, the devices are switched 
off at step 100 and at step 102 a polling round of the 
remaining devices Is carried out to compare average re- 
ceived signal strengths across the devices to elect a 
new manager and vice manager at step 1 04 after which 
the network re-enters the continual assessment loop 
shown in Fig. 4. It will be seen that the polling round 
referred to in Figs. 5 and 6 Is similar to that described in 
Fig. 3 where two devices form a network for the first time 
(steps 34,38 and 40) although, of course, more devices 
can be involved where an existing network Is effectively 
reconfigured. 

[0052] Reverting to Fig. 2, a representation of the net- 
work can be seen including a manager device 22 and a 
vice manager 24. Here they are shown as nominally the 
most central devices, physically, in the network although 
as stressed above other factors may influence which de- 
vices are elected by virtue of average received signal 
strength. 

[0053] The manager stores additional data relating to 
the network as shown in Fig. 7a. In addition to the stand- 
ard device data held by any device in the network {in- 
cluding for example master or slave status-related data 
in a Bluetooth plconet) the manager stores additional 
data In various fields. This includes a value representa- 
tive of the most relevant average received signal 
strength for the manager device SSV M (112) the corre- 
sponding signal value for the currently designated vice 
manager, SSV VM (114), the vice manager identity de- 
tails for example Its MAC address (116) and a list of 
cached data locations for data distributed about the ad 
hoc network as seen in expanded position 120. 
[0054] Each member device within the network has 
the capability of caching data locally which is relevant 
to the network as a whole or other members of the net- 
work, and in practice a significant amount of data is likely 
to be cached locally In this way. Accordingly, In the man- 
ager table 120 two fields are shown as data reference 
field 122 In which data references 124 are stored, and 
a device (ID) field 126 giving the corresponding device 
ID 128 in which the data itself is cached. 



P>055] Any type of data may be cached on the net- 
work. For example one device may have downloaded a 
video or audio file, one or more pages from a website, 
a PDF file and so forth. If other devices require access 
5 to this data then, rather than creating an up-link and 
downloading the data once again from the original 
source, It may be significantly quicker and more efficient 
to access it from the device which previously cached it. 
In that case the data storage table held by the manager 
10 device can be used to locate and access the data as 
described in more detail below. It will be appreciated that 
the manager device can carry out additional tasks be- 
yond maintaining an updated data location table. For ex- 
ample the manager device can assess the types of data 
» to be cached and/or where the data should be cached 
within the devices on the network. Referring to Fig. 7b, 
at step 142 a device X downloads data for example from 
the Internet for access by the device user. At step 144 
device X sends related Information corresponding to the 
20 data to the manager device. This information can in- 
clude information about the type of data (text file, video, 
executable file etc.), the size of the data and the "cost" 
for example in terms of the on-line time required to 
download It. Based on this the manager device assess- 
es es whether the data should be cached for future use 
within the network. This decision, for example, can be 
based on a comparison of the available cache memory 
within the network as against the downloading price. At 
step 146, if the manager device established that the data 
30 should becached, it identifies a cache location. Thiscan 
simply be on the device that downloaded the data, or on 
another device which has appropriate memory or, in the 
case of large files, the cache load can be shared 
amongst several devices. In that case the manager de- 
35 vice preferably carries additional data fields in Its data 
location list including the free memory space on each 
device to the network. This information can be passed 
to the manager device by each other device either with 
each communication packet, or each time the cache 
*o memory size changes on a given device. 

[0056] The method In which this data Is organ Ised and 
distributed around the network is shown In Flg.8. At step 
1 30 device X caches data In memory. At step 1 32 device 
X issues a packet indicating that it has cached data and 
*s providing a URL as reference to the cached data. The 
manager device stores the data reference in memory 
120 (Fig. 7a) with an appropriate related field carrying 
the device identity at step 134. If any other device (Y) 
needs to access the cached data (136) ft can poll the 
so manager with the relevant data reference (bearing in 
mind that the manager ID is stored at each device and 
dynamically updated). The manager will provide the 
identity of device X such that the other device (Y) can 
access the data directly at device X (steps 1 38, 140). In 
& an alternative embodiment which Increases the commu- 
nication overhead for the manager, once the request is 
received from a device to access the data, the manager 
can cause the data to be transferred from the device 
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caching It either directly to the requesting device or via 
the manager. Where data is shared amongst several de- 
vices the manager manages Its reassembly. 
[0057] The data management regime extends further 
to removal of data from a device cache, or exit from or 
entry into the network by a device (either by moving out 
of/Into range of the network or by being switched off/on). 
As shown In Fig. 9, a device removes data from its cache 
at step 1 50 and issues a packet to the manager indicat- 
ing that the data having the given data reference has 
been deleted (6tep 152). The manager device at 6tep 
1 54 updates Its cache data list removing the data refer- 
ence and related device Identity field. When a device 
enters the network then, in addition to the Initiation steps 
discussed with reference to Fig. 3, the existing manager 
requests a list of alt cached data from the entering de- 
vice and the manager stores the data references and 
related device identity fields in its list of cached data lo- 
cations. When a device exits the network the manager 
up-dates its cached data list accordingly by deleting the 
cached data references having corresponding related 
device identity fields. Thiscan be as part of a sub-routine 
if the member device is simply switched off in which case 
it will send a notification signal to the manager device 
before going down. If the member device is leaving the 
network then, for example, a delete command can be 
generated in the manager device If the member device 
received signal level drops below a predetermined val- 
ue. 

[0058] In addition the manager device can maintain a 
time-out system such that if no signal is received from 
a given device within a period which is a multiple of the 
longest interval between communications from any de- 
vice then the device is deleted from the network. Of 
course this will be dependent upon the protocols within 
the system used and may be disabled in systems where 
a long stand-by period is available in power-saving 
modes. Alternatively or in addition the manager can 
monitor a value representative of the relative position of 
each remote device, for example the power level re- 
quired by the remote device to transmit to the manager 
device. A threshold power level can be determined, for 
example based on the system or communication proto- 
col parameters, indicating that the remote device is 
moving out of range when its transmit power exceeds 
the threshold. When this threshold is reached the man- 
ager device will start a time-out period. If the transmit 
power required remains above the threshold beyond the 
time-out period then the device is considered as having 
left the network and its data is removed from the location 
table maintained at the manager device. However if the 
signal drops below the threshold value within a time-out 
period this represents the device returning into range 
such that its membership of the network is unaffected. 
As a result the system can Identify and compensate for 
devices which move out of range, or out of useful range, 
for more than a predetermined period, but allows devic- 
es to move to the parameter of the network and beyond 



for a short time. 

[0059] As a result the manager retains an up-dated 
list of all the data cached in the network together with 
related field Identity where the data is cached for access 
s by any other device in the network. As can be seen in 
Fig. 2, each member device caches its own data 26 and 
in addition the manager device 22 caches additional da- 
ta 28 of the type shown in Fig. 7a, 
[0060] The distributed, dynamic management system 
10 can be implemented using software agents maintained 
on each device. Referring to the diagram of Rg. 1 o of a 
stack for a device Including a physical layer 160 (base 
band, radio and so forth) an applications layer 1 64 (user 
Interface) and a link layer 1 62 between the two, the soft- 
's ware agent can reside with the applications layer. As 
software agents provide a distributed system and are 
configured to interact with one another transparent to 
the user of each device, they provide an appropriate 
platform for the distributed management tasks and in 
20 particular distribution of the relevant data (device signal 
strength value, cache data, available memory, addition/ 
deletion request and so forth). In addition the software 
agent for each device manages the data currently 
cached in the device and can also manage data repre- 
ss senting the effective position of the device within the net- 
work based on received single strength values for other 
devices and that stored for the host device. 
[0061] The present Invention further addresses the Is- 
sue of an ad hoc or private network being accessed by 
30 the fixed network infrastructure ("downlink"), for exam- 
ple via a fixed access point to a network such as the 
Internet. The ad hoc network may be dynamically 
changing as discussed above, or may constitute a qua- 
si-static group of devices in the sense that devices are 
35 not continually entering or leaving the network. In either 
case, however, there is the additional issue of mobile 
devices remaining physically within the ad hoc network 
but moving physically Into and out of range of the fixed 
access point, or having other parameters that vary such 
*o that the Integrity of the wireless connection with the ac- 
cess point varies. An ad hoc network communicating 
with a fixed access point Is shown In, for example Fig. 
1 where mobile devices 12, 14 and 16 communicate with 
a fixed PC 1 8 comprising an access point to a fixed in- 
*s frastructure designated generally 19. 

[0062] The arrangement shown in Fig. 1 1 is now gen- 
erally described in which a plurality of mobile devices 
170 form an ad hoc network generally designated 172. 
The network is in communication with an access point 
80 1 74 to a base station 21 8 in the fixed infrastructure via 
the physically closest of the devices, 176. The other 
members of the ad hoc network 1 72 communicate with 
the fixed infrastructure (-uplink") via the "gateway" de- 
vice 176.. 

53 fp063] However, a problem arises when a down-link 
Is required from the fixed infrastructures to a device In 
the ad hoc network not In direct communication range 
with the fixed infrastructure. 
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[0064] This is dealt with In the present invention as 
described in more detail with reference to Figs. 12 to 1 4 
by providing additional routing information within the 
fixed infrastructure network to describe which path can 
lead to the target device for example by defining the ap- 
propriate gateway in the ad hoc network. 
[0065] Fig. 1 2 shows the basic routine adopted by the 
fixed infrastructure. At step 200 the fixed network iden- 
tifies the target mobile device. At step 202 the fixed net* 
work establishes whether any of Its base stations/ac- 
cess points are in direct communication with the device 
and If so a check is made to ensure that the base station 
cell is not overloaded (step 204). If there Is no overload 
then the link quality Is assessed at step 206 and if this 
is also sufficient then direct contact is made with the tar- 
get mobile device at step 208 via the base station. If, 
however, any of these checks fail then the routine pro- 
ceeds to step 210 under which the infrastructure down- 
links via a predetermined gateway determined as dis- 
cussed in more detail below. 

[0066] A dynamic location table 21 8 maintained at the 
fixed network to determine the ad hoc network gateway 
is shown in Fig. 13a. The table includes at least three 
fields, a first field 220 with the mobile device identifiers, 
a second field 222 defining the best base station for the 
mobile device where there is more than one base station 
to the fixed Infrastructure (bearing in mind that a base 
station may be the best path for more than one mobile 
device) and a gateway field 224 Identifying the appro- 
priate mobile device which can be used as a gateway 
to access a target device in the same ad hoc network. 
It will be noted that the base station and gateway fields 
may not be directly linked as a first base station may be 
used to access the target device directly but, where it is 
necessary to use a gateway device, another base sta- 
tion may be more appropriate for the desired gateway 
device. Referring back to Fig. 12, therefore, if it is deter- 
mined that a gateway needs to be used then the infra- 
structure can assess the relevant base station to access 
the gateway by referencing the base station corre- 
sponding to the gateway device ID in the mobile device 
field 220. 

[0067] The localisation table of Fig. 1 3a is dynamic in 
order to keep track of movement of mobile devices and 
networks in and out of range of respective base stations. 
Dynamic up-dating of the table may be carried out, for 
example, by periodic polling of the devices in the mobile 
device field 220 to determine whether they are directly 
reachable, if so via which base station (for example by 
comparing received signal strength with each base sta- 
tion) and if not, by establishing the ad hoc network to 
which each device belongs, and the appropriate gate- 
way mobile device to that network (the base station for 
which will have been assessed as this will be directly 
reachable by the fixed infrastructure). Similarly, as de- 
vices or networks come into range or out of range the 
table is up-dated accordingly. 

[0068] it will be seen that this gateway structure can 



be incorporated into the ad hoc device management 
structure described above, for example by incorporating 
gateway identification into the distributed management 
tasks of the respective software agents for each device 
s in the network. For example the manager device for the 
ad hoc network can be the designated gateway device 
for the ad hoc network. It can be envisaged, however, 
that In some circumstances the device manager, whilst 
being best placed for the ad hoc network, is not in fact 

10 in direct range of any base station to the fixed infrastruc- 
ture even though other devices within the ad hoc net- 
work are. This can be dealt with In one of two ways. First- 
ly the ad hoc network can be defined in the management 
scheme as Including any base stations in range such 

is that the manager device must be In contact with and 
hence able to act as gateway to the fixed Infrastructure. 
[0069] Alternatively as shown in Fig. 1 3b, If this Is like- 
ly to prejudice operation of the ad hoc network in its 
stand-alone capability, which may be the case as the 

20 Incorporation of a base stations may be viewed as a per- 
turbation, then the manager device can, as part of its 
management task, compare signal strengths at step 250 
between each of the mobile devices and the base sta- 
tion (as transmitted to it by each device each time is 

25 communicates), designate at step 252 a gateway device 
based on highest coverage received signal strength val- 
ue or other parameter Indicative of best-placed device, 
and forward at step 254 the device and network Identity 
to the fixed Infrastructure via the gateway device for up- 

30 dating of the localisation table. At the same time other 
management data cached in the manager device can 
be forwarded to the fixed infrastructure as appropriate. 
It will be seen that this interrelationship between the ad 
hoc network management system and the gateway sys- 

35 tern ensures that the dynamic localisation table at the 
fixed network structure Is up-dated at a frequency gov- 
erned by the ad hoc networks rather than the fixed in- 
frastructure, distributing the data gathering burden 
across the ad hoc network. In addition, in view of the 

*o frequency at which the ad hoc network dynamically up- 
dates management data, this provides a system able to 
compensate for considerable fluidity in ad hoc network 
formation and re-conflguratlon. It will be noted that un- 
der this scheme the manager device can also be gate- 
's way device as it must be in contact with the base station, 
the average received signal strength value having taken 
the base station into account. 
[0070] The ad hoc network gateway can extend to en- 
hancing heterogeneous network routing according to 

50 traffic. As shown in Fig. 14, the route between two nodes 
on a network or on separate, connected networks may 
be through various paths. For example a node A on a 
local area network 230 may need to communicate with 
a node Z on a separate local area network 232. Various 

55 routes between the nodes may be available. For exam- 
ple the networks 230 and 232 may have respective ac- 
cess points C, Y to the Internet (designated 234) allow- 
ing connection through this route between the nodes A 
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and 2, via respective Internet gateways C and Y. Fur- 
thermore an additional, separate intranet 236 may be 
connected to both networks via respective firewalls and 
conventional telephone lines and gateways 0 and X to 
the source and target networks 230 and 232 respective- 
ly and gateways E and W within the intranet 236. This 
multiple route configuration is well known on the world 
wide web and the routing of traffic through the various 
paths can be determined by the amount of existing traffic 
through nodes on the respective paths, to distribute traf- 
fic evenly and/or allow prioritisation of routes depending 
on data significance. 

[0071] The provision according to the invention of a 
downlink to an ad hoc network via a gateway device on 
the ad hoc network allows the ad hoc network, or a 
grouping of ad hoc networks, to provide yet a further 
possible route for traffic between the nodes A and Z, 
where the respective intranets 230, 232 have base sta- 
tions B, V. Referring again to Fig. 14, in the simplest ar- 
rangement an ad hoc network is located such that re- 
spective devices 240, 242 are within range of the re- 
spective base stations B,V, although the base stations 
are themselves not in communication with one another 
directly. Accordingly the ad hoc network 238 simply acts 
as another route between the base station and hence 
the node A,Z, The nature of the different types of routes 
can be transparent to the infrastructure such that the 
route via the ad hoc network Is simply added to the list 
of alternatives possible routes to be used dependent up- 
on comparative route traffic usage. 
[0072] As far as the localisation table of the source 
network is concerned, the up-link gateway device from 
the ad hoc network to the target base station is effec- 
tively identified as the target device such that the appro- 
priate base station and/or downlink gateway into the ad 
hoc network is determined as discussed in relation to 
Fig. 13 above. 

[0073] Once again the distributed management struc- 
ture for the ad hoc network can be used in conjunction 
with this heterogeneous network routing system. For ex- 
ample the manager device can Include In Its manage- 
ment device data the identity not only of devices acting 
as a downlink to a given fixed infrastructure but also de- 
vices acting as an uplink gateway to other fixed net- 
works. This can be done simply by extending the net- 
work data table shown in Fig. 7 to include additional 
fields for uplink and downlink gateways together with the 
associated fixed networks to which they provide gate- 
ways. This table can be extended further when more 
than one ad hoc network (termed a "scatternef within 
the Bluetooth (system) is involved such that alternative 
routings even within the extended ad hoc network can 
be identified, this table can be communicated from the 
manager device to manager devices in other ad hoc net- 
works and localisation tables of the fixed networks dy- 
namically as the data to which manager device up-dates 
allowing one or more roaming links between fixed net- 
works to be added, and kept up to date, at the fixed net- 



works. 

[0074] As a result of this system a base station uplink 
to a first fixed structure can be viewed effectively as a 
mobile device by another fixed structure reachable by 

s one or more intermediate connections. Routing of data, 
or Individual data packets, can be determined dynami- 
cally on the basis of network traffic as with conventional 
Internet communication, for example. 
[0075] It will be appreciated that the various aspects 

'<> of ad hoc networks discussed above can be combined 
appropriately and that the technology and solutions dis- 
cussed are not specific to any particular communication 
platform or network standard. The types of devices that 
can be Incorporated in the network are not restricted to 

f 5 classic data/communication devices such as mobile tel- 
ephones or computers but can extend to other devices, 
mobile or static, incorporating the necessary software 
and hardware as indeed contemplated under the Blue- 
tooth standard. The test for manager or gateway device 

20 need not be based on highest average received signal 
strength value but can be derived from any parameter 
indicative of best placed device. 



25 Claims 

1 . An ad hoc telecommunications network comprising 
a plurality of devices (20), in which data is distribut- 
ed amongst the devices arid a device Is designated 

30 manager device (22) for managing the distributed 
data. 

2. A network as claimed in claim 1 , in which the man- 
ager device designation is earned out dynamically 

35 based on a pre-selected network parameter. 

3. A network as claimed in any preceding claim further 
comprising a designated vice manager device (24), 
in which, if the manager device (22) leaves the net- 

*o work, the vice manager device is designated man- 
ager device. 

4. A network as claimed In any preceding claim in 
which the manager device (22) stores a record of 

45 data location for data distributed amongst the de- 
vices. 

5. A network as claimed in claim 4, in which, as each 
device caches or deletes data it notifies the manag- 

so er device (22) which up-dates its record. 

6. A network as claimed in claim 4 orclaim 5, In which 
a non-manager device (20) can request the location 
of data distributed amongst the devices from the 

55 manager device for direct or Indirect access to that 
data. 

7. A network as claimed in any preceding claim in 
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which the manager device (22), on leaving the net- 
work, transfers its manager device data to a newiy 
designated manager device (24). 

6. A network as claimed in any preceding claim in s 
which manager device capability is inherent in each 
device (20, 24) in the network and implemented by 
a respective software agent hosted by the device. 

9. A telecommunications network including the ad hoc '<> 
network of claim 1 , a target device (1 70) and a fixed 
structure ^8) in communication with at least one 
mobile device (1 76) of the ad hoc network, In which 
the fixed structure maintains a table (218) identify- 
ing a gateway device (1 76) In the ad hoc network is 
for communicating with the target device (170). 

10. A commun Icatlon path routing system in an extend- 
ed telecommunications network including first and 
second fixed structures remote from one another 20 
and one or more ad hoc telecommunications net- 
work in accordance with claim 1 in which the or each 

ad hoc telecommunications network provides a 
communications route between the fixed struc- 
tures. 25 
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Fig. 3 
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Fig. 7a 
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Fig. 12 
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Fig 13a 
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Fig 13b 
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